Dynamic Rebalancing Optimization for Bike-Sharing System Using Priority-Based MOEA/D Algorithm

نویسندگان

چکیده

As an indispensable part of public transportation systems, the bike-sharing system (BSS) can improve road resource utilization and alleviate traffic congestion, significantly improving urban mobility. The disproportion between demand supply creates a giant gap for maintaining smooth functioning system. To address issue, this paper proposes dynamic optimization rebalancing model docked which aims at minimizing operation cost while maximizing user satisfaction. is evaluated using both historical predicted data so that second time service each station could be avoided within horizon. A time-window based satisfaction modeling put forward to evaluate Multiobjective evolutionary algorithm on decomposition (MOEA/D) under rolling horizon strategy adopted solve model. algorithmic performance, local search priority applied. Numerical experiments real-world were implemented demonstrate proposed advantage improved algorithm. results indicate, outperforms nondominated sorting genetic II (NSGA-II) MOEA/D without priority-based search. Solutions with higher profit discovered help heuristic priority. experiment also revealed slight increase 7.02% (Yen29.2) in yield significant growth 1233.7% (Yen288.7) profit.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rebalancing Dockless Bike Sharing Systems

Bike sharing provides an environment-friendly way for traveling and is booming all over the world. Yet, due to the high similarity of user travel patterns, the bike imbalance problem constantly occurs, especially for dockless bike sharing systems, causing significant impact on service quality and company revenue. Thus, it has become a critical task for bike sharing systems to resolve such imbal...

متن کامل

A Dynamic Approach to Rebalancing Bike-Sharing Systems

Bike-sharing services are flourishing in Smart Cities worldwide. They provide a low-cost and environment-friendly transportation alternative and help reduce traffic congestion. However, these new services are still under development, and several challenges need to be solved. A major problem is the management of rebalancing trucks in order to ensure that bikes and stalls in the docking stations ...

متن کامل

A Multi-commodity Pickup and Delivery Open-tour m-TSP Formulation for Bike Sharing Rebalancing Problem

Bike sharing systems (BSSs) offer a mobility service whereby public bikes, located at different stations across an urban area, are available for shared use. An important point is that the distribution of rides between stations is not uniformly distributed and certain stations fill up or empty over time. These empty and full stations lead to demand for bikes and return boxes that cannot be fulfi...

متن کامل

A heuristic algorithm for a single vehicle static bike sharing rebalancing problem

The static bike rebalancing problem (SBRP) concerns the task of repositioning bikes among stations in self-service bike-sharing systems. This problem can be seen as a variant of the one-commodity pickup and delivery vehicle routing problem, where multiple visits are allowed to be performed at each station, i.e., the demand of a station is allowed to be split. Moreover, a vehicle may temporarily...

متن کامل

Inventory Rebalancing through Pricing in Public Bike Sharing Systems

This paper presents a new conceptual approach to improve the operational performance of public bike sharing systems using pricing schemes. Its methodological developments are accompanied by experimental analyses with bike demand data from Capital Bikeshare program of Washington, DC. An optimized price vector determines the incentive levels that can persuade system customers to take bicycles fro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2021

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2021.3058013